# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution:
    def sumEvenGrandparent(self, root: TreeNode) -> int:
        total=0
        def traverse(node,father):
            nonlocal total
            if not node:
                return 
            if father%2==0:
                if node.left:
                    total+=node.left.val
                if node.right:
                    total+=node.right.val
            traverse(node.left,node.val)
            traverse(node.right,node.val)
        traverse(root,1)
        return total


'''
执行用时：
104 ms
, 在所有 Python3 提交中击败了
89.58%
的用户
内存消耗：
18.3 MB
, 在所有 Python3 提交中击败了
5.37%
的用户
'''